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CLAIMS 



A An integrated connection admission control (CAC) and bandwidth 
onNdemand control (BoD) system for allocating the resource of a 
common medium uplink of a multiple access (MA) asynchronous 
networlosegment, wherein: 

the CAC comprises means for allocating static resource to all 
virtual connections (VCs) or groupings of VCs accepted by 
the^CAC and means for booking dynamic resource to the 
VCs \ groupings of VCs that require guaranteed dynamic 
resources, and 

the BoD comprises rfyeans for allocating dynamic resource to VCs or to 
groupings of VCs requesting dynamic resource in such a way that all 
VCs or groupings of VC^jequesting dynamic resource are dynamically 
allocated requested dyna^^c resource up to at least the guaranteed 
dynamic resource which hasSbeen booked for them by the CAC. 2. A 
system according to claim 1 wherein the groupings of VCs are within the 
same subscriber access unit (SAU*or terminal. 

3. A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource to a VC when a VC is set 
up for the duration of the connection associated with the VC. 

4. A system according to claim 1 wherein the means for booking 
dynamic resource in the CAC reserves booked dynamic resource to a 
VC when a VC is set up for the duration of the connection associated 
with the VC. 

5. A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource to a group of VCs and 
changes the amount of static resource allocated to a group of VCs when 
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new connections are set up or connections are released within the 
group. 

6. A system according to claim 1 wherein the means for booking 
5 dynamic resource in the CAC books dynamic resource to a group of 
VCs and changes the amount of booked resource allocated to a group 
of VCs when new connections are set up or connections are released 
within the group. 

10 7. A system according claim 1 wherein the CAC comprises means for 
accepting a VC j requiring a static resource of SRj and a booked 
dynamic resource of BRj when; 

SRj + BRj+ XSR k +XBR k < C T 



k=l k=l 



15 where C T is the total resource capacity of the common medium uplink 
and there are K existing VCs using the uplink and each of the K VCs 
have been reserved static resource SR k and booked dynamic resource 
BR k by the CAcjT A system according to claim 1 wherein the CAC 
comprises means for accepting a VC j requiring a static resource of SRj 

20 and a booked resource of BRj when; 

m m 

SRj + BRj+ £SR k +X BR k * CsAU 

k=l k=' 

where C S au is the maximum rate available to a subscriber access unit 

(SAU) or terminal and there are m existing VCs (VC k for k=1 m) in 

25 the SAU or terminal and each VC k has static resource SR k and booked 
dynamic resource BRk reserved to them by the CAC. 

9. A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource and the means for 
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allocating dynamic resource in the BoD allocates dynamic resource on a 
periodic basis. 

10. A system according to claim 1 wherein the means for allocating 
static resource in the CAC allocates static resource and the means for 
allocating dynamic resource in the BoD allocates dynamic resource on a 
periodic basis and during a current period the means for allocating static 
resource in the CAC allocates resource for new VCs and de-allocates 
resource from released VCs for the next period and the means for 
allocating dynamic resource in the BoD allocates dynamic resource for 
the next period to VCs or groups of VCs requesting dynamic resource 
for the next period. 

11. A system according to claim 1 wherein the means for allocating 
static resource in the CAC and the means for allocating dynamic 
resource in the BoD allocate resource on a periodic basis and the 
allocations made by the BoD for the next period are independent of the 
allocations made by the BoD for the current period. 

12. A system according to claim 1 wherein the means for allocating 
static resource in the CAC and the means for allocating dynamic 
resource in the BoD allocate resource on a periodic basis and the 
allocations made by the BoD for the next period are dependent on the 
allocations made by the BoD for the current period. 

An integrated connection admission control (CAC) and bandwidth on 
den^»Qd control (BoD) system for allocating the resource of a common 
medium^pHnk of a multiple access (MA) asynchronous network 

segment, wherein: 

the CAf>comprises means for allocating static resource to all 
virtual connexions (VCs) or groupings of VCs accepted by 
the CAC and mkns for booking dynamic resource to the 
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VCs or groupings of VCs that require guaranteed dynamic 
resource, and 

the BoD comprises means for allocating dynamic resource to 
VCs or to groupings of VCs requesting dynamic resource 
5 according to the following rules; 

when the requested resource from the VC or group of VCs 
is less than or equal to the booked dynamic resource for 
the VC or group of VCs, the BoD allocates the VC or group 
of VCs all of the requested resource, 
1 o W hen the requested resource from the VC or group of VCs 

is greater than the booked dynamic resource for the VC or 
group of VCs, the BoD allocates the VC or group of VCs 
the booked dynamic resource and additionally the BoD 
allocates the VC or group of VCs a share of the remainder 
15 of the requested resource, from the remaining resource 

capacity of the common medium uplink. 

14. A system according to claim 13 wherein the means for allocating 
dynamic resource in the BoD allocates the share of the remainder of the 

20 requested resource, referred to herein as the best effort resource, BE, 
for each VC or group of VCs, by maximising the sum of the natural 
logarithms of all the BEs, subject to the conditions that; 

the BE allocated to each VC or group of VCs is less than or equal 
to the remainder of the requested resource for that VC or group of 

25 VCs, and 

the sum of all the allocated BEs is less than or equal to the 
remaining resource capacity of the common medium uplink. 

15. A system according to claim 13 wherein the means for allocating 
30 dynamic resource in the BoD allocates the share of the remainder of the 

requested resource, referred to herein as the best effort resource, BE, 
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for each VC or group of VCs, by maximising the product of all the BEs, 

subject to the conditions that; 

the BE allocated to each VC or group of VCs is less than or equal 
to the remainder of the requested resource for that VC or group of 

5 VCs, and 

the sum of all the allocated BEs is less than or equal to the 
remaining resource capacity of the common medium uplink. 

16. A system according to claim 13 wherein there are multiple uplinks 
10 and multiple downlinks controlled by the BoD for a single headend and 
the means for allocating dynamic resource in the BoD allocates the 
share of the remainder of the requested resource, referred to herein as 
the best effort resource, BE, for each VC or group of VCs, by 
maximising the sum of the natural logarithms of all the BEs, subject to 
15 the conditions that; 

the BE allocated to each VC or group of VCs is less than or equal 
to the remainder of the requested resource for that VC or group of 
VCs, and 

the sum of all the allocated BEs is less than or equal to the 
20 remaining resource capacity of the uplink, for each uplink, and 

the sum of all the allocated BEs is less than or equal to the 
remaining resource capacity of the downlink, for each downlink. 

17. A system according to claim 1 which has an allocation table setting 
25 out resource allocation on the common medium access uplink wherein 
the allocation table is controlled by the means for allocating static 
resource in the CAC when static resource is allocated and is controlled 
by the means for allocating dynamic resource in the BoD when dynamic 
resource is allocated. 
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18. A system according to claim 1 which has an allocation table setting 
out resource allocation on the common medium access uplink which 
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allocation table is controlled by the means for allocating static resource 
in the CAC when static resource is allocated and is controlled by the 
means for allocating dynamic resource in the BoD when dynamic 
resource is allocated wherein the means for allocating static resource 
5 and for booking dynamic resource in the CAC periodically allocates 
resource and books resource in the table and forwards the table to the 
BoD for the means for allocating dynamic resource in the BoD to 
allocate dynamic resource in the table. 

10 19. A system according to claim 1 wherein the means for allocating 
static resource in the CAC and the means for allocating dynamic 
resource in the BoD are constrained to allocate resource in such a way 
that traffic on the common medium access uplink is shaped by the 
integrated CAC and BoD resource allocation system. 

15 

20. An integrated connection admission control (CAC) and bandwidth 
on demand control (BoD) system for allocating the resource of a 
common medium uplink of a multiple access (MA) asynchronous 
network segment, wherein the CAC comprises means for allocating 

20 static resource and means for booking dynamic resource and the BoD 
comprises means for allocating dynamic resource and the system 
comprises an allocation table setting out resource allocation on the 
common medium access uplink which is controlled by the CAC when 
allocating static resource and booking dynamic resource and is 

25 controlled by the BoD when allocating dynamic resource. 

21. A system according to claim 20 wherein the means for allocating 
static resource and booking dynamic resource in the CAC periodically 
allocates resource and books resource in the table and forwards the 

30 table to the BoD for the means for allocating dynamic resource in the 
BoD to allocate dynamic resource in the table. 
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V An integrated connection admission control (CAC) and bandwidth 
on deWid ctffitool (BoD) system for allocating the resource of a 
commonf^mluplink of a multiple access (MA) asynchronous 
network segie^he>&in the CAC and BoD each comprise means for 
allocating resource^Ure constrained to allocate resource in such a 
way that trafficbrj^^co^qon medium access uplink is shaped by the 
integrated CAC and BoD resource allocation system. 

3. A method of integrating a connection admission control (CAC) and 
ndwidth on demand control (BoD) for allocating the resource of a 
oorm^n medium uplink of a multiple access (MA) asynchronous 
network\egment, comprising the steps of: 

the CAC allocating static resource to all virtual connections 
(VC\ accepted by the CAC on a per VC or per grouping of 
VCs basis, 

the CAc\ooking dynamic resource to the VCs that require 
guaranteed\/namic resource on a per VC or per group of 
VCs basis and, 

the BoD allocating^ynamic resource to VCs or to groupings 
of VCs requesting dyhamic resource in such a way that all 
VCs or groupings of VCXrequesting dynamic resource are 
dynamically allocated requested dynamic resource up to at 
least the guaranteed dynamicNresource which has been 
booked for them by the CAC. 

24. A method according to claim 23 in which the CAC allocates static 
resource to a VC when a VC is set up for the duration of the connection 
associated with the VC. 

25. A method according to claim 23 in which the CAC reserves booked 
dynamic resource to a VC when a VC is set up for the duration of the 
connection associated with the VC. 
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26. A method according to claim 23 wherein the groupings of VCs are 
within the same subscriber access unit (SAU) or terminal. 

27. A method according to claim 23 wherein the CAC allocates static 
resource to a group of VCs and changes the amount of static resource 
allocated to a group of VCs when new connections are set up or 
connections are released within the group. 

28. A method according to claim 23 wherein the CAC books dynamic 
resource to a group of VCs and changes the amount of booked 
resource allocated to a group of VCs when hew connections are set up 
or connections are released within the group. 

29. A method according to claim 23 in which the CAC accepts a VC j 
requiring a static resource of SRj and a booked dynamic resource of BRj 
only if; 

SRj + BRj + i>R k +i>R k - Ct 

k=l k=l 

where C T is the total resource capacity of the common medium uplink 
and there are K existing VCs using the uplink and each of the K VCs 
have been reserved static resource SR k and booked dynamic resource 
BR k by the CAC. 

30. A method according to claim 23 wherein the CAC comprises means 
for accepting a VC j requiring a static resource of SRj and a booked 
resource of BRj when; 
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m m 
SRj + BRj+ $>R k +Z BR k * °sau 
k=l k=l 

where C SA u is the maximum rate available to an subscriber access unit 
(SAU) or terminal and there are m existing VCs (VC k for k=1,..., m) in 
the SAU or terminal and each VC k has static resource SR k and booked 
5 dynamic resource BR k reserved to them by the CAC. 

31. A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis. 

10 32. A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis 
and wherein during a current period the CAC allocates resource for new 
VCs and de-allocates resource from released VCs for the next period 
and the BoD allocates dynamic resource for the next period to VCs or 

1 5 groups of VCs requesting dynamic resource for the next period. 

33. A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis 
and in which during a current period the CAC allocates resource for new 

20 VCs and de-allocates resource from released VCs for the next period 
and the BoD allocates dynamic resource for the next period to VCs or 
groups of VCs requesting dynamic resource for the next period wherein 
the allocations made by the BoD for the next period are independent of 
the allocations made by the BoD for the current period. 

25 

34. A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis 
and in which during a current period the CAC allocates resource for new 
VCs and de-allocates resource from released VCs for the next period 

30 and the BoD allocates dynamic resource for the next period to VCs or 
groups of VCs requesting dynamic resource for the next period wherein 
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the allocations made by the BoD for the next period are dependent on 
the allocations made by the BoD for the current period. 

35. A method according to claim 23 in which the BoD allocates 
dynamic resource to VCs or groups of VCs according to the following 
rules; 

when the requested resource from the VC or group of VCs is 
less than or equal to the booked dynamic resource for the VC 
or group of VCs, the BoD allocates the VC or group of VCs all 
of the requested resource, and 

when the requested resource from the VC or group of VCs is 
greater than the booked dynamic resource for the VC or 
group of VCs, the BoD allocates the VC or group of VCs the 
booked dynamic resource and additionally the BoD allocates 
the VC or group of VCs a share of the remainder of the 
requested resource, from the remaining resource capacity of 
the common medium uplink. 

36. A method according to claim 23 in which the BoD allocates dynamic 
resource to VCs or groups of VCs according to the following rules; 

when the requested resource from the VC or group of VCs is 
less than or equal to the booked dynamic resource for the VC 
or group of VCs, the BoD allocates the VC or group of VCs all 
of the requested resource, and 

when the requested resource from the VC or group of VCs is 
greater than the booked dynamic resource for the VC or 
group of VCs, the BoD allocates the VC or group of VCs the 
booked dynamic resource and additionally the BoD allocates 
the VC or group of VCs a share of the remainder of the 
requested resource, from the remaining resource capacity of 
the common medium uplink, and 
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in which the share of the remainder of the . requested resource, herein 
referred to as the best effort resource, BE, for each VC or group of VCs, 
is allocated by maximising the sum of the natural logarithms of all the 
BEs, subject to the conditions that; 

the BE allocated to each VC or group of VCs is less than or 
equal to the remainder of the requested resource for that VC 
or group of VCs, and 

the sum of all the allocated BEs is less than or equal to the 
remaining resource capacity of the common medium uplink. 

37. A method according to claim 23 in which the BoD allocates dynamic 
resource to VCs or groups of VCs according to the following rules; 

when the requested resource from the VC or group of VCs is 
less than or equal to the booked dynamic resource for the VC 
or group of VCs, the BoD allocates the VC or group of VCs all 
of the requested resource, and 

when the requested resource from the VC or group of VCs is 
greater than the booked dynamic resource for the VC or 
group of VCs, the BoD allocates the VC or group of VCs the 
booked dynamic resource and additionally the BoD allocates 
the VC or group of VCs a share of the remainder of the 
requested resource, from the remaining resource capacity of 
the common medium uplink, and 
in which the share of the remainder of the requested resource, herein 
referred to as the best effort resource, BE, for each VC or group of VCs, 
is allocated by maximising the product of all the BEs, subject to the 
conditions that; 

the BE allocated to each VC or group of VCs is less than or 
equal to the remainder of the requested resource for that VC 
or group of VCs, and 

the sum of all the allocated BEs is less than or equal to the 
remaining resource capacity of the common medium uplink. 
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38. A method according to claim 23 in which there are multiple uplinks 
and multiple downlinks controlled by the BoD for a single headend in 
which the BoD allocates dynamic resource to VCs or groups of VCs 
according to the following rules; 

when the requested resource from the VC or group of VCs is 
less than or equal to the booked dynamic resource for the VC 
or group of VCs, the BoD allocates the VC or group of VCs all 
of the requested resource, 

when the requested resource from the VC or group of VCs is 
greater than the booked dynamic resource for the VC or 
group of VCs, the BoD allocates the VC or group of VCs the 
booked dynamic resource and additionally the BoD allocates 
the VC or group of VCs a share of the remainder of the 
requested resource, from the remaining resource capacity of 
the common medium uplink, and 
in which the share of the remainder of the requested resource, herein 
referred to as best effort resource, BE, for each VC or group of VCs, is 
allocated by maximising the sum of the natural logarithms of all the BEs 
or by maximising the product of all the BEs. subject to the following 
conditions; 

the BE allocated to each VC or group of VCs is less than or equal 
to the remainder of the requested resource for that VC or group 
of VCs, and 

the sum of all the allocated BEs is less than or equal to the 
remaining resource capacity of the uplink, for each uplink, and 
the sum of all the allocated BEs is less than or equal to the 
remaining resource capacity of the downlink, for each downlink. 

39. A method according to claim 23 in which an allocation table setting 
out resource allocation on the common medium access uplink is 
controlled by the CAC when the CAC is allocating static resource and 
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booking dynamic resource and is controlled by the BoD when the BoD is 
allocating dynamic resource. 

40. A method according to claim 23 in which in which an allocation 
table setting out resource allocation on the common medium access 
uplink is controlled by the CAC when the CAC is allocating static 
resource and booking dynamic resource and is controlled by the BoD 
when the BoD is allocating dynamic resource wherein the CAC 
periodically allocates resource and books resource in the table and 
forwards the table to the BoD to allocate dynamic resource in the table. 

41 . A method according to claim 23 wherein the CAC and BoD are 
constrained to allocate resource in such a way that traffic on the 
common medium access uplink is shaped by the integrated CAC and 
BoD resource allocation system. 

42. A method of integrating a connection admission control (CAC) and 
a bandwidth on demand control (BoD) system for allocating the 
resource of a common medium uplink of a multiple access (MA) 
asynchronous network segment, which comprises the steps of the CAC 
allocating static resource and booking guaranteed dynamic resource 
and the BoD allocating dynamic resource and additionally comprising 
the steps of filling out an allocation table setting out resource allocation 
on the common medium access uplink in such a way that the table is 
controlled by the CAC when allocating static resource and booking 
dynamic resource and is controlled by the BoD when allocating dynamic 
resource. 



43. A method according to claim 42 in which the CAC periodically 
allocates resource and books resource in the table and forwards the 
table to the BoD to allocate dynamic resource in the table. 
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\44. A method of integrating a connection admission control (CAC) and 
a\bandwidth on demand control (BoD) system for allocating the 
resoutee (of\a common medium uplink of a multiple access (MA) 
asynchronUjTrWwork segment, in which the CAC and BoD are 
constrained\ta)a4locate resource in such a way that traffic on the 
common medium access uplink is shaped by the integrated CAC and 
BoD resource allocation system. 



